import java.util.*;
import static java.lang.System.*;

public class Fibonacci {
	public static void main(String[] args) {
		if (args.length != 1) {
			err.println("syntax: java Fibonacci [n]");
			return;
		}
		//fibonacciPrintSequence(Integer.parseInt(args[0]));
		long[] fs = fibonacciSequence(Integer.parseInt(args[0]));
		for (long m : fs)
			out.println(m);
	}

	private static void fibonacciPrintSequence(int n) {
		long ans[] = new long[n];
		for (int i = 0; i < n; i++) {
			if (i <= 1)
				ans[i] = 1;
			else
				ans[i] = ans[i - 1] + ans[i - 2];
			out.println(ans[i]);
		}
	}

	public static long[] fibonacciSequence(int n) {
		long ans[] = new long[n];
		for (int i = 0; i < n; i++)
			if (i <= 1)
				ans[i] = 1;
			else
				ans[i] = ans[i - 1] + ans[i - 2];
		return ans;
	}
}
